﻿// 902 快速乘练习.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


using namespace std;
/*
http://oj.daimayuan.top/course/22/problem/1082


题目描述
给你三个数 a,b,P，你需要求出 a×b模 P的值。

输入格式
一行三个整数 a,b,P。

输出格式
一行一个数表示答案。

样例输入
3 5 10
样例输出
5
数据范围
对于 100%的数据，保证 0≤a,b≤1018,1≤P≤1018。
*/


long long a, b, p;



int main()
{
	cin >> a >> b >> p;

	long long ans = 0;
	while (b != 0) {
		if (b & 1) {
			ans += a;
			ans %= p;
		}
		b >>= 1;
		a = (a + a)%p;
	}

	cout << ans%p << endl;

	return 0;
}
 